New methods to bound the critical probability in fractal percolation
نویسنده
چکیده
The following full text is a preprint version which may differ from the publisher's version. Abstract: We study the critical probability p c (M) in two-dimensional M-adic fractal percolation. To find lower bounds, we compare fractal perco-lation with site percolation. Fundamentally new is the construction of an computable increasing sequence that converges to p c (M). We prove that p c (2) > 0.881 and p c (3) > 0.784. For the upper bounds, we introduce an iterative random process on a finite alphabet A , which is easier to analyze than the original process. We show that p c (2) < 0.993, p c (3) < 0.940 and p c (4) < 0.972.
منابع مشابه
Percolation on the Non-p.c.f. Sierpiński Gasket and Hexacarpet
We investigate bond percolation on the non-p.c.f. Sierpiński gasket and the hexacarpet. With the use of the diamond fractal, we are able to bound the critical probability of percolation on the non-p.c.f. gasket from above by √ 5−1 2 , or approximately 0.618. We then show how the two fractals are related via the barycentric subdivisions of a triangle: the two spaces exhibit duality properties al...
متن کاملOn the value of the critical point in fractal percolation
We derive a new lower bound p c > 0:8107 for the critical value of Mandelbrot's dyadic fractal percolation model. This is achieved by taking the random fractal set (to be denoted A 1) and adding to it a countable number of straight line segments, chosen in a certain (non-random) way as to simplify greatly the connectivity structure. We denote the modiied model thus obtained by C 1 , and write C...
متن کاملEffect of Loops on the Vibrational Spectrum of Percolation Network
We study the effects of adding loops to a critical percolation cluster on the diffusional, and equivalently, (scalar) elastic properties of the fractal network. From the numerical calculations of the eigenspectrum of the transition probability matrix, we find that the spectral dimension ds and the walk dimension dw change suddenly as soon as the floppy ends of a critical percolation cluster are...
متن کاملA model for modified electrode with carbon nanotube composites using percolation theory in fractal space
We introduce a model for prediction the behavior of electrodes which modified withcarbon nanotubes in a polymer medium. These kinds of polymer composites aredeveloped in recent years, and experimental data for its percolation threshold isavailable. We construct a model based on percolation theory and fractal dimensionsand using experimental percolation threshold for calculating the moments of c...
متن کاملPercolation Thresholds in 2-Dimensional Prefractal Models of Porous Media
Considerable effort has been directed towards the application of percolation theory and fractal modeling to porous media. We combine these areas of research to investigate percolation in prefractal porous media. We estimated percolation thresholds in the pore space of homogeneous random 2-dimensional prefractals as a function of the fractal scale invariance ratio b and iteration level i. The pe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Random Struct. Algorithms
دوره 47 شماره
صفحات -
تاریخ انتشار 2015